|
Research progress of index-based subgraph query technology
SHI Weijie, DONG Yihong, WANG Xiong, PAN Jianfei
Journal of Computer Applications
2019, 39 (1):
39-45.
DOI: 10.11772/j.issn.1001-9081.2018071593
As a type of data structure representing entities, graphs are widely used in fields that have high requirements on data relevance, such as community data discovery, biochemical analysis and social security analysis. Focusing on the issue of real-time graph query operation under large-scale data, building a suitable index can effectively reduce query response time and improve query accuracy. The basic structure of index-based subgraph query algorithm was firstly introduced and then state-of-the-art algorithms were divided into two categories by construction method of index:enumeration construction and frequent pattern mining construction. Then these algorithms were introduced and analyzed from three aspects:index features, index structures and application datasets. Finally, main problems toward index-based subgraph query algorithm were summarized and analyzed, the latest query technology based on the distributed system was briefly described, and the future trend was forecasted.
Reference |
Related Articles |
Metrics
|
|